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DETECTING NETWORK ATTACKS 

Tanhn^al Field 

The present invention generally relates to detecting network 
attacks and particularly relates to methods, apparatus, and 
5 computer program elements for detecting attacks on a data 
communications network 

Background ~f the Tiw»t,H — 

The Internet is a wide area data communications network formed 
from a plurality of interconnected data networks. In 

10 operation, the Internet facilitates data communications 

between a range of remotely situated data processing systems. 
Such data processing systems each typically comprise a central 
processing unit (CPU) , a memory subsystem, and input/output 
(I/O) subsystem, and computer program code stored in the 

15 memory subsystem for execution by the CPU. Typically, end user 
data processing systems connected to the Internet are referred 
to as client data processing systems or simply clients. 
Similarly, data processing systems hosting web sites and 
services for access by end users via the Internet are referred 

20 to as server data processing systems or simply servers. There 
is a client-server relationship completed via the Internet 
between the end user data processing systems and the hosting 
data processing systems. 

The Internet has become an important communications network 
25 for facilitating electronically effected commercial 
interactions between consumers, retailers, and service 
providers. Access to the Internet is typically provided to 
such entities via an Internet Service Provider (ISP) . Each ISP 
typically operates an open network to which clients subscribe. 
30 Each client is provided with a unique Internet Protocol (IP) 
address on the network. Similarly, each server on the network 
is provided with a unique IP address. The network operated by 
the ISP is connected to the Internet via a dedicated data 
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processing system usually referred to as a router. In 
operation, the router directs inbound communication traffic 
from the Internet to specified IP addresses on the network. 
Similarly, the router directs outbound communication traffic 
from the network in the direction of specified IP addresses on 
the Internet. 



A problem faced by many ISPs is the increasing frequency of 
electronic attacks to the networks they operate. Such attacks 
include computer virus attacks and so-called "worm" attacks. 

10 Attacks of this nature introduce significant performance 
degradation in networks operated by ISPs. Infected systems 
connected to the network typically attempt to spread the 
infection within the network. Many users do not recognize that 
their systems are infected. It would be desirable to provide 

15 technology for triggering disinfection of such systems in the 
interests of increasing network performance. 



Summary of the Invent 



ion 



In accordance with the present invention, there is now 
provided a method for detecting attacks on a data 

20 communications network having a plurality of addresses for 
assignment to data processing systems in the network, the 
method comprising: identifying data traffic on the network 
originating at any assigned address and addressed to any 
unassigned address; inspecting any data traffic so identified 

25 for data indicative of an attack; and, on detection of data 
indicative of an attack, generating an alert signal. 

The term "unassigned" herein is meant as covering an address that 
is not assigned to a physical device other than an apparatus 
for detecting an intrusion or generating an attack signature. 
30 The apparatus that is designed to execute the method according 
to the invention will be the device those "unassigned" 
addresses are actually assigned to in order to make use of the 
invention. Those addresses are insofar unassigned as they are 
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not assigned to any device that does have another 
functionality apart from signature generation or intrusion 
detectxon. Thereby data traffic that is addressed to such an 
unassxgned address will be received by that apparatus and 
5 subjected to the claimed method. 

The inspecting preferably comprises spoofing replies to 

emir* :°T ined " ^ traffiC identi ^«. A preferred 

embedment of the present invention comprises, on generation 

10 the L Slgna1 ' rSrOUting tr^fic originating at 

the 17 eSS , aSS19ned t0 the d * ta Processing system originating 
the data xndxeative of the attack to a disinfection address on 
the network. On generation of the alert signal, an alert 
message may be sent to the disinfection address. The alert 
message may comprise data indicative of the attack detected. 

fromT^- 0 * alert meSSage ' 3 Warnln9 «»« ™y »>• sent 

from the dxsxnfection address to the address assigned to the 

data processing system originating the data indicative of the 

attack. The warning message may include program code for 

elxmxnating the attack when executed by the data processing 

20 system originating the data indicative of the attack. 

Viewing the present invention from another aspect, there is 
now provided apparatus for detecting attacks on a data 
communications network having a plurality of addresses for 
assxgnment to data processing systems in the network, the 
apparatus comprising: an intrusion detection sensor ( IDS) for 
xdentxfying data traffic on the network originating at any 
assxgned address and addressed to any unassigned address 
inspecting any data traffic so identified for data indicative 
of an attack, and, on detection of data indicative of an 
attack, generating an alert signal. 

The IDS in use preferably inspects the data traffic identified 
through spoofing replies to requests contained in the data 
traffxc identified. The apparatus may also comprise a router 
connected to the intrusion detection sensor for rerouting, in 
response to generation of the alert signal, any data traffic 
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originating at the address assigned to the data processing 
system originating the data indicative of the attack to a 
disinfection address on the network. Preferably, the IDS, on 
generation of the alert signal, sends an alert message to the 
5 disinfection address. The alert message preferably comprises 
data indicative of the attack detected. A preferred embodiment 
of the present invention further comprises a disinfection 
server assigned to the disinfection address, the disinfection 
server sending, on receipt of the alert message, a warning 
10 message to the address assigned to the data processing system 
originating the data indicative of the attack. 

The present invention also extends to a data communications 
network comprising: a plurality of addresses for assignment to 
data processing systems in the network; and, apparatus for 
15 detecting attacks on the network as herein before described. 

The present invention further extends to a computer program 
element comprising computer program code means which, when 
loaded in a processor of a data processing system, configures 
the processor to perform a method for detecting attacks on a 
20 data communications network as herein before described. 

In a preferred embodiment of the present invention, there is 
provided a data communications network comprising: a router 
for connecting a plurality of data processing systems to the 
Internet; an IDS connected to the router; and a disinfection 

25 server also connected to the router, in response to the IDS 
detecting that one of the data processing systems is infected 
by an attack, the IDS instructs the router to deflect all 
network traffic from that attack to the disinfection server. 
The IDS simultaneously supplies disinfection data to the 

30 disinfection server. The disinfection data is indicative of: 
the nature of the infection; how to disinfect the infecting 
system; and how to resume normal network connectivity. 

There are generally a large number of free IP addresses on a 
given network. In a particularly preferred embodiment of the 
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present invention, the IDS listens on the network for traffic 
directed toward the free IP addresses. No such traffic should 
exist, in the event that a request sent to one of the free IP 
addresses is detected, the IDS spoofs an answer to the 
5 request. The free IP addresses are not in use. Thus, any 
attempt to contact, for example, a server at such an address 
is a priori suspicious. The IDS then listens for a reply to 
the spoofed answer, if the IDS detects a diagnosable attack in 
the reply, it signals the router to divert all traffic from 
10 the infected system to the disinfection server. Because, the 
IDS is interactively spoofing responses to infected systems, 
it has an accurate view of each attack. Thus, false positives 
are minimized. 

Brief De«nr< r tion of t -.h e Fi^r^ 

15 Preferred embodiments of the present invention will now be 
described, by way of example only, with reference to the 
accompanying drawings, in which: 

Figure 1 is a block diagram of a data processing system; 

Figure 2 is a block diagram of a data processing network 
20 embodying the present invention; 

Figure 3 is a block diagram of an intrusion detection sensor 
embodying the present invention; and. 

Figure 4 is a flow diagram associated with the intrusion 
detection sensor. 

25 Detailed DaacHp H^ 

Referring first to Figure 1, a data processing system 
comprises a CPU 10, an I/O subsystem 20, and a memory 
subsystem 40, all interconnected by a bus subsystem 30 The 
memory subsystem 40 may comprise random access memory (ram) 
30 read only memory (ROM) , and one or more data storage devices 
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such as hard disk drives, optical disk drives, and the like 
The I/O subsystem 20 may comprise: a display; a printer- a 
keyboard; a pointing device such as a mouse, tracker bail, or 
the like; and one or more network connections permitting 
5 communications between the data processing system and one or 
more similar systems and/or peripheral devices via a data 
communications network. The combination of such systems and 
devices interconnected by such a network may itself form a 
distributed data processing system. Such distributed systems 
10 may be themselves interconnected by additional data 
communications networks . 

in the memory subsystem 40 is stored data 60 and computer 
program code 50 executable by the CPU 10. The program code 50 
includes operating system software 90 and application software 
15 80. The operating system software 90, when executed by the CPU 
10, provides a platform on which the application software 80 
can be executed. 

Referring now to Figure 2, in a preferred embodiment of the 
present invention, there is provided a data communications 
20 network 100 having a plurality of addresses 110 for assignment 
to data processing systems in the network. In a particularly 
preferred embodiment of the present invention, the network 100 
13 in the form of an internet service installation having a 
plurality of assignable Internet Protocol (IP) addresses 110 

25 The network 100 is connected to the Internet 12 0 via a router 
130. The router 130 may be implemented in form of a data 
processing system as herein before described with reference to 
Pxgure 1 dedicated by appropriate programming to the task to 
route communication traffic in the form of data packets 

30 between the Internet 120 and the network 100 based on IP 

address data specified in the data packets. A first group 140 
of the IP addresses 110 on the network 100 are assigned to 
systems 150 belonging to users of the Internet service. Each 
system 150 may be a data processing system as herein before 

35 described with reference to Figure 1. a second group 160 of 
the IP addresses 110 on the network 100 are free. More 
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specifically, the second group 160 of IP addresses 110 are not 
assigned to user systems 150. An intrusion detection sensor 
(IDS) 170 is also connected to the network 100. The IDS 170 is 
also connected to the router 130. Details of the IDS 170 will 
5 be provided further below. The router 130 is connected to a 
disinfection server 180. The disinfection server 180 may be 
implemented by a data processing system as herein before 
described with reference to Figure 1. 

With reference to Figure 3, in a particularly preferred 

10 embodiment of the present invention, the IDS 170 comprises a 
data processing system as herein before described with 
reference to Figure 1. The application software 80 of the IDS 
170 includes intrusion detection code 200. The data 60 stored 
in the memory subsystem 40 of the IDS 170 includes attack 

15 identity data 210 and disinfection data 220. The data 60 also 
includes a record of which of the IP addresses on the network 
100 are free and belong to the second group 160, and which of 
the IP of the IP addresses 110 on the network 100 are assigned 
to data processing systems 150 and belong to the first group 

20 140. The record is updated each time another IP address is 

allocated or an existing IP address allocation is removed. The 
attack identity data 210 contains data indicative of 
signatures identifying known attacks. The disinfection data 
220 contains data indicative of: the nature of each attack; 

25 how to disinfect a system infected with each attack; and how 
to resume normal network connectivity. The attack identity 
data 210 and disinfection data 220 are cross referenced. The 
intrusion detection code 200, when executed by the CPU 10, 
configures the IDS 170 to operate in accordance with the flow 

30 diagram shown in Figure 4 . 

Referring now to Figure 4, in operation, the IDS 170 
identifies data traffic on the network 100 originating at any 
assigned address 140 and addressed to any unassigned address 
160. The IDS 170 inspects any data traffic so identified for 
35 data indicative of an attack. On detection of data indicative 
of attack, the IDS 170 generates an alert signal. In a 
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preferred embodiment of the present invention, on generation 
of the alert signal, any data traffic originating at the 
address 140 assigned to the data processing system 150 
originating the data indicative of the attack is rerouted to a 
5 disinfection address on the network 100. In a particularly 
preferred embodiment of the present invention, the IDS 170 
listens on the network 100 for traffic directed toward the 
free IP addresses 160. Specifically, at block 300, the IDS 170 
examines requests sent from addresses 140 on the network 100 
10 to determine, at block 310, if the request specifies one of 
the free IP addresses 160 as the destination address. If the 
request does not specify one of the free IP addresses 160, 
then, at block 320, the IDS 170 waits for the next request to 
examine . 

15 The identification may also be realized by assigning the 
unassigned addresses to the IDS 170, such that any traffic 
directed at an unassigned address automatically arrives at the 
IDS 170. 



If, however, the request specifies one of the free IP 

20 addresses 160, then, at block 330, the IDS 170 spoofs an 
answer to the request. The answer is sent to the source IP 
address on the network 100. The free IP addresses 160 are not 
in use. Thus, any attempt to contact, for example, a system at 
such an address is a priori suspicious. At block 340, the IDS 

25 170 listens for a reply to the spoofed answer. The IDS 170 may 
time out if no reply is received within a predetermined 
period, in which case, at block 320, the IDS 170 waits for the 
next request to examine. If a reply is however received, then 
at block 350, the IDS 170 compares the suspect request and 

30 reply with the attack identity data 210 stored in the memory 
subsystem 40. If, at block 350, the comparison fails to 
identify an attack, then, at block 320, the IDS 170 waits for 
the next request to examine. If, however, the comparison at 
block 350 detects a diagnosable attack in the reply, then the 

35 IDS 170 determines that the source system 150 is infected. 
Accordingly, at block 360, the IDS 170 generates the alert 
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signal. The alert signal is sent to the router 13 0. The alert 
signal instructs the router 130 to divert all traffic from the 
infected system 150 to the disinfection address. Referring 
back to Figure 1, in a particularly preferred embodiment of 
5 the present invention, a disinfection server 180 is located at 
the disinfection address. 

in a preferred embodiment of the present invention, on 
generation of the alert signal, the IDS 170 sends an alert 
message to the disinfection address. Preferably, the alert 

10 message comprises data indicative of the attack detected. 
Accordingly, in a particularly preferred embodiment of the 
present invention, the IDS 170 retrieves the disinfection data 
220 corresponding to the attack detected from the memory 
subsystem 40. At block 370, the IDS 170 sends the alert 

15 message containing retrieved disinfection data to the 

disinfection address at which the disinfection server 180 
resides. Then, at block 320, the IDS 170 waits for the next 
request to examine. Each request, answer, and reply may be 
embodied in one or more packets of data traffic on the network 

20 100. Accordingly, the signature of each attack may span more 
than one packet. 



In a preferred embodiment of the present invention, the 
disinfection data 220 sent to the disinfection server 180 
contains data indicative of: the nature of the attack 

25 detected; how to disinfect the system 150 infected with the 
attack; and how to resume normal network connectivity. On 
receipt of the disinfection data 220 from the IDS 170, the 
disinfection server 180 sets about curing the infected system 
150 and restoring the network 100. In another preferred 

30 embodiment of the present invention, the disinfection data 220 
contains only data indicative of the nature of the attack. The 
disinfection server then selects, based the nature of the 
attack, one of a plurality of pre-stored techniques for 
disinfecting the infected system 150 and/or restoring the 

35 network 100 and executes the selected technique. The attacks 
may take many different forms. Accordingly, the corresponding 
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techniques for disinfection and network restoration may vary 
widely from one attack to the next. 

in a preferred embodiment of the present invention, on receipt 
the disinfection data, the disinfection server 180 sends a 
5 warning message to the infected system 150. The warning 

message informs the user of the infected system 150 that his 
or her system 150 is infected. The message may instruct the 
user to run anti-virus software pre-stored in the infected 
system 150 to eliminate or otherwise isolate the infection 

10 Alternatively, the message may contain disinfection program 
code for eliminating the attack from the infected system 150 
together with instructions to assist the user in executing the 
disinfection code on the infected system 150. In another 
alternative, the message may direct the user to another web 

15 site, at which appropriate disinfection program code is 
provided, in another preferred embodiment of the present 
invention, the message contains disinfection program code 
that, when loaded into the infected system, executes 
automatically, thus eliminating or otherwise isolating the 

20 infection in a manner which is transparent to the user. Other 
disinfection schemes are possible. 

in the embodiments of the present invention herein before 
described, the disinfection server 180 is implemented in a 
single data processing system such as that herein before 

25 described with reference to Figure 1. However, in other 

embodiments of the present invention, the disinfection server 
180 may be implemented by multiple interconnected data 
processing systems. Such data processing may be distributed or 
located together in a "farm". Each data processing system in 

30 the disinfection server may be dedicated to handling a 
different attack. The IDS 170 may also be implemented by 
multiple integrated data processing systems. Alternatively 
the IDS 170 and the disinfection server 180 may be integrated 
in a single data processing system. 
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The traffic on the network 100 sent from the infected system 
150 and deflected by the router 13 0 to the disinfection server 
180 may be logged and/or discarded by the disinfection server 
180. In the embodiments of the present invention herein before 
5 described, the IDS 170 sends disinfection data to the 

disinfection server 220. However, in other embodiments of the 
present invention, once an infection is detected, the IDS 170 
may simply instruct the router 130 to deflect traffic from the 
infected system 150 to the disinfection server 180 without the 

10 IDS 170 additionally supplying disinfection data 220 to the 
disinfection server 180. The disinfection server 180 may then 
simply act as a repository for traffic originating in the 
infected system 150, logging and/or discarding traffic it 
receives from the infected system 150. The logging and 

15 discarding may be reported by the disinfection server 180 to 
an administrator of the network 100. Such reports may be 
delivered periodically or in real time. The reporting may be 
performed via, for example, an administration console. 
However, other reporting techniques, such as printed output 

20 for example, are possible. On receipt of such reports, 

administrators can take actions appropriate for eliminating or 
otherwise containing the infection of the network 100. 

In the embodiments of the present invention herein before 
described, the IDS 170, router 130, and disinfection server 

25 180 are implemented by data processing systems programmed with 
appropriate program code. However, it will be appreciated 
that, in other embodiments of the present invention, one or 
more of the functions described herein as being implemented in 
software may be implemented at least partially in hardwired 

30 logic circuitry. 

It will also be appreciated that the attack detection methods 
described herein may be implemented by the service provider 
responsible for the network 100, or at least partially by a 
third party in the form of a service to the service provider. 
35 Such a service may differentiate the service offered by the 
service provider from the services provided by it competitors. 
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Such differentiated services may be optionally supplied to end 
users of the network service provided in exchange for an 
additional premium. 

The service of detecting attacks for networks used by an 
5 entity other than the service provider, may in a preferred 
embodiment comprise billing for the service delivered. The 
charge to be billed may therein be determined in dependence of 
one or more of a number of factors that typically are 
indicative of the complexity or workload experienced by the 

10 service provider. Such factors indicative of volume and 

time-consumption of the service provided may include the size 
of the network, the number of unassigned addresses monitored, 
the number of assigned addresses monitored, the volume of data 
traffic inspected, the number of attacks identified, the 

15 number of alerts generated, the volume of rerouted data 

traffic. Factors identifying a level of increased complexity 
can be the signature of the identified attack, the degree of 
network security achieved. Also factors identifying the value 
of the service provided to the serviced entity may be used 

20 such as the turnover of said entity, the field of business of 
said entity, or the like. 

Of course, any combination of the previously mentioned factors 
xs possible, in particular being differently weighed to 
determine a final charge. The billing can be automated in that 

25 the charge is sent together with one of the messages sent in 
the attack detection process. This advantageously combines the 
use of the messaging for the attack-handling purpose together 
with its use for the billing purpose. The double use of a 
message provides the technical advantage of reducing the 

30 traffic flow generated through the attack detection and 

billing process. At the same time this method can be used to 
guarantee that the serviced entity is only billed for exactly 
the service provided. 

Another preferred solution for billing is offering the entity 
35 a subscription to the attack detection service that allows the 
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serviced entity to profit from the attack detection process 
for a predetermined time, volume of traffic, number of systems 
or the like. The service provider may offer his own 
disinfection server as a hosting unit to be used in 
5 combination with the network used by the serviced entity, but 
it is also possible that the disinfection server is held, 
maintained, hosted or leased by the serviced entity. 

In a further preferred embodiment the service provider may 
utilize a synergistic effect by providing the attack detection 
10 service to several entities, and sharing the resources, such 
as the router 130, intrusion detection sensor 170 and 
disinfection server 180 among the several services. Thereby 
not only more efficient use of the employed resources can be 
obtained but also attack-related information between the 
15 different networks can be shared and could be utilized to 
improve the detection quality on the serviced networks. For 
instance the detection of an attack on one network could lead 
to a quicker detection on another network since the process of 
determining an attack signature can be shortened or even 
20 eliminated. Also the disinfection mechanism can be shared 
between the serviced entities thereby reducing their effort 
and costs related to updating and maintaining the disinfection 
mechanism. The technical advantage of sharing technical data 
that is derived from the handling of attacks to the network of 
25 one entity to improve the attack handling of another serviced 
entity will provide an incentive for entities to join a pool 
of several entities being serviced by the same service 
provider for intrusion detection. The billing model could in a 
preferred embodiment be adapted to incent the participation of 
30 entities in a group of entities sharing the detection 
resources and employing the same service provider. 

Herein the term "connect" is not limited to physical 
connections, it is for exapmle intended to also encompass a 
general link that allows the sending or receiving of 
35 information. The connection can therein be indirect. 



